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(S) Programmable memory timing. 

(5?) The present invention operates within a data 
processing system with multiple DRAM memory 
modules, providing programmable memory tim- 
ing through the use of a RAM within the mem- 
ory controller unit of the data processing 
system. This RAM, termed the MCRAM, is used 
to store the timing information for memory 
, operations. In particular, the MCRAM stores for 
each of the memory operations, Read, Write, 
and Refresh, the relevant information for RAS, 
CAS, LD, and AD timing signals. The presently 
preferred embodiment of the invention contem- 
plates a particular programming process whe- 

■ ■ : . rein the MCRAM is initially loaded with generic 
timing information which is acceptable to all 
possible DRAM memory modules. Following 
, this loading operation, the processor obtains 
the ID number of the DRAMs within a particular 
memory module. This ID number is used in a 
look-up table to obtain the vendor-specific opti- 
mal timing for DRAMs corresponding to this ID 
. number. The processor then writes this optimal 
timing information into the MCRAM. Thereafter, 
.. all memory operations to this particular memory 
~ module utilize this optimal timing information. 
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BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION: 

The present invention relates to the field of com- 
puter memories, and more particularly, to an appara- 
tus and process for advantageously programming into 
a memory controller timing data used to generate tim- 
ing signals for the memory modules coupled to the 
memory controller. 

2. ART BACKGROUND: 

Computer systems commonly utilize banks of dy- 
namic random access memory (DRAM) for storing 
data and computer programs for a variety of tasks. 
For example, in a bit map computer display system, 
each pixel disposed on a cathode ray tube (CRT) dis- 
play is assigned a single bit digital value to represent 
the pixel in memory, or a multiple bit digital value to 
represent color. Computers have traditionally ad- 
dressed their memories in 8 bit, 16 bit, 32 bit, 64 bit 
or larger increments. Typically one memory cycle has 
the capability of transferring a predetermined number 
of bits. Over the years since the advent of digital com- 
puters, a variety of memory configurations and archi- 
tectures have been developed to maximize the per- 
formance of data processing systems. 

A number of computing systems, such as the en- 
gineering workstations manufactured by the assign- 
ee of the present application. Sun Microsystems, Inc., 
haveprovided dynamic RAM memory through the 
use of DRAM modules, which plug into the main print- 
ed circuit board ("mother board") of the workstation. 
These DRAM modules provide a known amount of 
memory per module, with predetermined cycle times 
and operating modes. For example, a DRAM module 
offered by the Toshiba Corporation provides 72 meg- 
abits, 36 megabits, and other combinations of RAM 
storage capacity, on printed circuit boards for inser- 
tion into memory expansion slots on computer mother 
boards. 

Application Serial Number 07/554,283, filed July " 
17, 1990, of which this application is a continuation- 
in-part, disclosed an improved single in-line memory 
module containing a plurality of DRAMs for use in a 
digital computing system. The data processing sys- 
tem disclosed in that application utilized multiple 
memory modules, known as SIMMs. Each of these 
SIMMs contained DRAMs, and each of these DRAMs 
provided a known amount of memory with predeter- 
mined cycle times and operating modes. 

Typically, within a system using multiple memory 
modules, the timing of the memory operations is fixed 
or hard-wired. This fixed timing, however, can present 
problems when replacement or substitution of 
DRAMs is desired. As a general matter, various 
DRAMs with various timing requirements are present- 
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. ly available on the marKeL Frequently, the timing re- 
quirements of a first vendors DRAMs are different 
from the timing requirements of a "second vendors 
DRAMs. A data processing system which has fixed 

5 timing, therefore, does not necessarily allow an indi- 
vidual to replace the first vendor's DRAMs with the 
second vendors DRAMs. In particular, within a SIMM 
system, fixed timing does not facilitate the replace- 
ment of a first group of SIMMs containing a first ven- 

10 dors DRAMs with a second group of SIMMs contain- 
ing, a second vendor's DRAMs. 

Perhaps most significantly, fixed timing does not 
allow a data processing system to take advantage of 
advances in DRAM timing. Each new generation of 

is DRAMs.tends to achieve faster cycle times than the 
previous generation of DRAMs. Ideally then, a data 
processing system should have programmable tim- 
ing, able to adapt to each new, faster generation of 
DRAMs. 

20 As will be described, the apparatus of the present 
invention provides for programmable memory timing 
in a data processing system. Once properly progranrv 
med, the programmable memory timing provides op- 
timal timing signals for all memory operations. The 

25 present invention, therefore, allows the data process- 
ing system to readily adapt to, and take advantage of, 
DRAMs with different timing requirements. 

SUMMARY OF THE INVENTION 

30 

The present invention operates within a data 
processing system having memory modules. The 
data processing system includes a processor coupled 
to a system bus. A memory controller is also coupled : 

35 to the system bus and to a memory bus in communi- 
cation with a group of single in line memory modules 
(SIMMs). A RAM is utilized within the memory control- 
ler for programmable memory timing of the data proc- 
essing system. This RAM, termed the MCRAM, is 

40 used to store timing data for memory operations. In 
particular, the MCRAM stores for each of the memory 
operations. Read, Write, and Refresh, the relevant 
timing data used to generate the RAS, CAS, LD, and 
AD timing signals. When a memory cycle is started, 

45 the words of the MCRAM are docked through se- 
quentially, and each of the RAS, CAS, LD, and AD 
lines receives a particular stream of data from these 
words to create the requisite timing signals/ The 
MCRAM may be advantageously programmed with 

50' timing data necessary for memory operations with re- 
spect to a first group of SIMMs, then subsequently, be 
programmed with timing signal data necessary for 
memory operations with respect to a second group of 
SIMMs having different timing requirements. Thus, 

55 the programmable MCRAM allows for adaptability to 
different groups of SIMMs having different different 
timing requirements without requiring a correspond- 
ing change in the memory controller architecture. 
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In operation, the MCRAM is initially loaded with 
generic timing data acceptable to any group of SIMMs 
which might be used in the data processing system. 
Following this loading operation, the processor re- 
quests a memory operation to obtain an ID byte iden- 
tifying the type of the DRAMs being used in the group 
of SIMMs. The processor utilizes this ID byte to cross- 
reference a look-up table stored in memory. This look- 
up table contains the optimal timing data for all pos- 
sible DRAMs which potentially may be used within 
_the group of SIMMs. The processor reads from this 
look-up table the optimal timing data for the DRAMs 
corresponding to the ID byte, and writes this data into 
the MCRAM. Thereafter, all memory operations util- 
ize the timing signals generated from this optimal tim- 
ing data stored in the MCRAM. 

— BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a functional block diagram of a typ- 
ical data processing system employing the teachings 
of the present invention. 

FIGURE 2 is a functional block diagram illustrat- 
ing the present invention's cross bar switches (CBS) 
disposed within each single in-line memory module 
(SIMM). 

FIGURE 3 is a functional block diagram of each 
cross bar switch utilized by the present invention. 

FIGURE 4 is a timing diagram which illustrates a 
sequence of various signals employed by the present 
invention during a write mode. 
* FIGURE 5 is a timing diagram of various signals 

employed by the present invention during a read op- 
eration. 

FIGURE 6 is a timing diagram illustrating the se- 
quence of operations utilized by the present invention 
during a refresh operation. 

FIGURE 7 conceptually illustrates the present in- * 
vention's use of bit scattering to minimize data loss in 
the event of a DRAM malfunction. 

FIGURE 8 is a functional block diagram illustrat- 
. ing the use of the MCRAM within the Memory Con- 
troller. 

FIGURES 9A-9B illustrate an example of how the 
. MCRAM might be loaded, and a timing diagram show- . 
ing the timing signals resulting from these particular 
contents. 

FIGURE 10 is a flow chart illustrating the process 
of programming the MCRAM to provide optimal timing 
signals for memory operations. 

DETAILED DESCRIPTION OF THE INVENTION 

As will be described, the present invention finds 
application in systems employing multiple memory 
modules. In particular, the present invention is appli- 
cable to the system described in the copending par- 
ent Application Serial Number 07/554,283, filed July 
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17, 1990, incorporated fu^y herein by reference. This 
parent Application disclosed an improved single in-li- 
ne memory module (SIMM) employing dynamic ran- 
dom access memories (DRAMs) having particular ap- 
5 plication for use by a digital computer for storing and 
retrieving data and programs. 

In the following description for purposes of ex- 
planation, numerous details are set forth such as spe- 
cif ic memory sizes, bandwidths, data paths, etc, in 
10 order to provide a thorough understanding of the 
present invention. However, it will be apparent to one 
skilled in the art that these specific details are not re- 
quired in order to practice the SIMM system. In other 
instances, well known electrical structures and cir- 
15 cuits are shown in block diagram form in order not to 
obscure the SIMM system unnecessarily. 

Referring now to FIGURE 1, a processor 10 is 
coupled to a system bus 12 for communicating with 
various system components, including input/output 
20 devices 14, as well as a memory controller 16 which 
is also coupled to the system bus 12. As will be de- 
scribed more fully below, processor 10 stores and re- 
trieves data, which may comprise programs and/or al- 
phanumeric and other data in single in-line memory 
25 modules (SIMMs) 20, 21. 22. and 23. As illustrated. 
SIMMs 20 through 23 communicate with the memory 
controller 16 over a memory bus 24. In addition, a 
clock 26 provides timed digital clock signals over 
memory bus 24 to the SIMMs 20 through 23. Al- 
30 though FIGURE 1 illustrates four single in-line mem- 
ory modules coupled to memory bus 24, it will be ap- 
preciated by one skilled in the art that the SIMM sys- 
tem may be used with various numbers of SIMMs cou- 
pled to the memory bus 24. 
35 In operation, processor 10 stores data in dynamic 

random access memory (DRAM) disposed within 
each of the SIMMs 20 through 23. Data to be stored 
by processor 10 is provided to the memory controller 
16 over the system bus 12. The memory controller 
40 then couples the address of the data storage loca- 
tions in the SIMMs to the memory bus 24, along with 
the data to be stored. As will be described, various 
control signals are provided by the memory controller 
16 to accomplish storage as well as the retrieval of 
45 data in the SIMMs. In addition, it should be noted that 
row address and column address strobes for DRAMs 
disposed in the SIMMs are provided by the memory 
controller 1 6, and other timing signals associated with 
the storage and retrieval of data in the SIMMs r.re also 
so provided by the memory controller 16. Accordingly, 
the present invention's single in-line memory module 
may utilize dynamic random access memory having 
a variety of storage capabilities, since all timing sig- 
nals originate from the memory controller 16. 
55 In the presently preferred embodiment of the 

SIMM system. SIMMs 20 through 23 are utilized in a 
memory system with a data transfer size of 64 data 
bytes for each transaction. In addition, 8 error check 
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bits are provided for each 64 bits of data. Each SIMM 
(20 through 23) supplies 16 bits of data and 2 bits for 
error checking. In the presently preferred embodi- 
ment, four SIMMs are utilized to supply 72 bits for one 
-data transfer transaction. Currently, the DRAMS utO- 
. ized by the SIMM system, which are disposed in 
SIMMs 20 through 23, operate using a 100 nanosec- 
ond access rate, and two consecutive accesses are 
required to get 64 bytes of data. However, utilizing the 
SIMM system's cross bar switch (CBS) on each 
SIMM, a translation of the 32 bytes at 100 nanosec- 
onds results in an actual data transfer rate of 8 bytes 
at 25 nanoseconds over the memory bus 24 to the 
controller 16. 

Referring now to FIGURE 2, each SIMM (20 
through 23), illustrated in FIGURE 1, comprises six- 
teen DRAMs coupled to four cross bar switches 
(CBSs) including CBS0, CBS1, CBS2, and CBS3, as., 
shown in FIGURE 2. Each SIMM (for example SIMM 
20 as shown in FIGURE 2) includes four cross bar 
switches (CBS0 through CBS3), wherein each cross 
bar switch is coupled to the memory bus 24 as illu- 
strated. Sixteen dynamic RAMs (DRAMs) are coupled 
to an address and control bus 50, and provide.a total 
of 64 bits of data to a data bus 60, as shown. In addi- 
tion, two DRAMs, shown in FIGURE 2 as DRAM 52 
and DRAM 55, each provide four error checking bits 
to two of the cross bar switches (in the case illustrated 
in FIGURE 2, DRAM 52 provides four check bits to 
CBS0, and DRAM 55 provides four check bits to 
CBS2). As illustrated, data provided by the sixteen 
DRAMs is coupled to data bus 60, and thereby pro- 
vided to each of the cross bar switches and ultimately 
transmitted on memory bus 24. In the presently pre- 
- ferred embodiment, each CBS comprises an ASIC, 
however, it will be appreciated that the cross bar 
switches may also be fabricated using standard cell, 
custom or semi-custom fabrication techniques. 

In the preferred embodiment, each SIMM (see 
FIGURE 1) provides 16 bits of data, such that the sum 
of the output of SIMMs 20 through 23 provide a total 
• of 64 bits of data, which comprises one "word" in the 
computer system. In addition, each SIMM (20 through 
23) provides two bits of error check bits, thereby re- 
sulting in an eight bit error check byte. Of the sixteen 
bits of data provided by each SIMM, each cross bar 
\ switch (see FIGURE 2) contributes four bits of data, 
.and as illustrated in FIGURE 2, each cross bar switch 
provides four data lines to the memory bus 24, and is 
. also coupled to the memory bus 24 by three address 
lines. The operation of each cross bar switch within 
the SIMM will be described more fully below. 

in operation, processor 10 provides an address to 
read data from, or write data into, SIMMs 20 through 
23. The address is coupied over the memory system 
bus 1 2 to the memory controller 1 6. The memory con- 
troller 16 couples the address to the memory bus 24, 
which, depending on the bit value of the address, 
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parses the address bits (presently three bits at a time) 
to each of the respective cross bar switches on each 
of the SIMMs (see FIGURE 2). As will be described, 
each cross bar switch amplifies the address, and cou- 

5 pies its portion of the address to the address and con- 
trot bus 50, such that the address bits are provided to 
the 16 DRAMs of FIGURE 2. Addresses associated 
with DRAM 52 or DRAM 55 for error checking are sim- 
ilarly coupled to the appropriate DRAM through eith- 

10 er CBS0 or CBS2, as illustrated in FIGURE 2. In the 
presently preferred embodiment, the error detection 
and correction method used is known as'single bit er- 
ror correction/double bit error detection/singIe-4-bit 
byte error detection' (SEC-DED-S4ED). However, it 

15 will be appreciated by one skilled in the art that a va- 
riety of error detection and correction mechanisms 
• . may be utilized in accordance with the teachings of 
the SIMM system. In addition, in the present embodi- 
ment error detection and correction is accomplished 

20 by memory controller 16, although, in other applica- 
tions processor 10 may be used for these functions. 

Referring now to FIGURE 3, each cross bar 
switch (CBS) is comprised of the elements illustrated. 
As shown, three lines comprising a three bit memory 

25 address (MEMADDR) is coupled from the memory 
bus 24 into a memory address register 70. Similarly, 
two lines of memory control (illustrated as a single line 
into each CBS of FIGURE 2) are coupled, respective- 
ly, to registers 72 c.id 74. An LD_L control line is also 

30 coupled to the memory bus 24, and provides signals 
to initiate a memory access cycle, and as illustrated 
in FIGURE 3, the LD_L line is coupled to a register 76^ 
A direction read (Direc.RD) line provides signals 
which designate operations as either read or write 6p- 

35 erations into the DRAMs. The direc(ion read signal is 
provided over a Direc.RD line coupled to the memory 
bus 24, and as shown, the line is coupled to register 
78. 

In operation, the CBS receives a memory ad- 

40 dress (MEMADDR) corresponding to an address in 
one of the SIMM DRAMs, over memory bus 24. The 
address and memory control signals (CTRL1 and 
CTRL0) are received by each CBS, and stored in reg- 
ister 70, 72, and 74, respectively. The CBS amplifies 

45 and retransmits the memory address to the address 
and control bus 50 (see FIGURES 2 and 3). 

Assume for sake of example that the processor 
10 initiates a read operation to retrieve data stored in 
SIMMs 20 through 23. Processor 10 applies the ad- . 

so dress (MEMADDR) of the stored data to system bus 
1 2, and the address is received by memory controller 
16 which applies it to the memory bus 24. As previ- 
ously described, within each SIMM are disposed four 
cross bar switches. Each CBS within the respective 

55 SIMM receives three bits of the address along with 
control signals (including row address strobe (RAS) 
and column address strobe (CAS) signals) which are 
stored in register 70, 72 and 74, respectively. The ad- 
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dress (MEMADDR) is shifted out of register 70 in each 
CBS and onto the address and control bus 50, which 
is in turn coupled to the dynamic RAMS (see FIGURE 
2). As best illustrated in FIGURE 5, the timing of the 
various signals applied to the CBS is such that the 
memory controller 16 applies a DirecRD signal (high) 
to each CBS. The DirecRD signal is stored in register 
78. 

As shown in FIGURE 3, a counter and decoder 
circuit 90 is coupled to both register 76 as well as reg- 
ister 78. Generally concurrent with the application of 
the DirecRD signal, the memory controller 1 6 applies 
a LD_L signal (low) to register 76. The LDJ- and Di- 
recRD signals are received by the counter and de- 
coder 90. In a read operation, the counter and decod- 
er 90 enables an output-buffer 95, and latches data 
read from the DRAMs, and provided over data bus 60, 
into buffers 100, 101, 102 and 103, along with the re- 
spective error checking and correction bits (ECC). 
The retrieved data is then sent to buffers 100 through 
103 after a predetermined number of cycles. Refer- 
. ence is made to the timing diagram of FIGURE 5 for 
the particular sequence of signals, including RAS, 
CAS, LDJ. and DirecRD signal sequence utilized by 
the present invention. 

The counter and decoder 90 further controls mul- 
tiplexer 110, such that once data read from the 
DRAMs is received in buffers 100 through 103, the 
following steps occur Immediately upon receiving the 
first four bits of data in buffer 100,~the data in buffer 
100 is transferred through the multiplexer 110, and 
stored in register Ar. At the same time, data received 
in buffers 101, 102 and 103 is stored is registers Br, 
C r , and D R . Substantially concurrent with the receipt 
of data in register Ar, the four bits of data stored in 
register Ar are shifted out over MEM DATA lines, in 
parallel to the memory bus 24. Once the data bits 
stored in register A R are shifted through the output 
buffer 95, multiplexer 110, as controlled by counter 
and decoder 90, sequentially selects registers B R , C R , 
and D R such that the contents of these registers are 
also shifted out onto the memory bus 24 through the 
output buffer 95. In addition to the four bits of data 
. . shifted through output buffer 95 in each CBS in a 
SIMM, an additional one error checking bit (ECC) is 
also provided. It will be appreciated from the previous 
discussion of the structure and operation of each 
SIMM, that the 16 bits of data outputted from each 
CBS form a 64 bit data word along with an 8 check 
bits (ECC). 

Referring once again to FIGURES 2, 3 and 4, the 
sequence of operations executed by the SIMM sys- 
tem will be described with respect to writing data into 
DRAMs disposed in each SIMM. In the event that 
processor 10, or other I/O device, writes data into the 
SIMM memory array, the data as well as address of 
the storage location within the DRAM memory is cou- 
pled to the memory controller 16 through bus 12. 



Memory controller 16 applies the address for the data 
to be written to the memory bus 24, which is in turn 
coupled to SIMMs 20 through 23. In addition, the 
memory controller 16 applies control signals (RAS 

5 iand CAS) to the memory bus 24, which are received 
by each CBS in the respective SIMMs. As in the case 
of a read operation, three bits of the address are re- 
ceived by each CBS disposed on a SIMM along with 
two control bits, CTRL1 and CTRL0. Each CBS 

10 clocks the address and control bits into registers 70, . 
72 and 74, respectively, and then amplifies and re- . 
transmits these signals to the DRAMs over address 
and control bus 50. As illustrated best in FIGURES 3 
and 4, the memory controller 16 maintains the Di- 

15 rec.RD line in a low state, and provides an LD_L pulse 
to begin the write operation. Upon the receipt of the 
LD_L signal, counter and decoder 90 disables the 
output buffer 95 and enables an input buffer 120. The 
data to be stored is then applied by memory controller 

20 , 16 to the memory bus 24, and for each CBS. four bits 
are provided (plus one ECC check bit) serially to the 
input buffer 120. Each CBS (see FIGURE 3) progres- 
sively stores each four bit group of data in registers 
A'w. B' w , and C' w , however, the fourth cycle to be re- 

25 ceived is stored directly in register D w . When the last 
group of four bits of data are stored in register D w , 
CBS shifts data stored in A w , B* w , and C * w into reg- 
isters A w , B w , and Cw, respectively. Once shifted into 
these registers, the data imrr.jdRtely appears on the 

30 output of the data and control bus 50, through buffers 
125, 126, 127, and 128. Reference is made to FIG- 
URE 4 for an identification of the various signals and 
sequences of signals.provided by memory controller 
1 6, in order to accomplish a write operation using the 

35 SIMM system. " 

Referring to FIGURES 2 and 3. the SIMM sys- 
tem's use of an ID number to identify the vendorof the 

• particular DRAMs, along with the size and speed of 
the DRAMs, is reported as part of an eight bit identn 

40 f ication byte. In the event a DirecRD signal is applied 
to register- 78 and counter and decoder 90 without a 
corresponding LDJ_ pulse, the counter and decoder 
90 signal enable ID logic circuitry 1 50, which couples 

• a two bit ID value to each CBS. The two bit ID value 
45 is determined by hard wiring each of the bit lines eith- 
er to ground or to Vcc (see FIGURE 2). This two bit 
ID value is coupled through multiplexer 110, and shift- 
ed through register Ar, and output buffer 95, onto the 
memory bus 24 as data. It will be appreciated since 

so there are four CBS devices on each SIMM, that since 
each CBS reports two bits of the ID byte, that a total 
of eight bits are reported for each SIMM. 

With reference to FIGURE 6, in the presently pre- 
ferred embodiment memory controller 16 initiates a 
55 refresh mode which is required in accordance with 
. the particular DRAMs utilized in the SIMM. The SIMM, 
system incorporates circuitry such that each time the 
memory controller 16 generates a refresh cycle, the 
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ID byte is coupled onto the memory bus data lines as 
described above. The use of the identification byte by 
the SIMM system permits various types of DRAMs to 
be incorporated in the SIMMs without the need to re- 
design either the SIMM architecture or CBS. In addi- 
tion, no specific timing circuitry need be provided in 
the CBS, since all timing is completed through the 
memory controller 16 based on the type of DRAMs 
utilized as reported by the ID byte, as discussed be- 
low. 

The timing of memory operations through the 
memory controller 16 based on the "type of DRAMs 
utilized tn the SIMMs will now be described. Referring 
to FIGURE 8, a block diagram of the memory control- 
ler 16 within the data processing system is provided. 
In general, system bus control logic 162 couples the 
"memory controller 16 to the system bus 12. Com- 
mands which have been placed on the system bus 12, 
and coupled to the memory controller 16, through 
system bus control logic 162, are placed in a com- 
mand queue 164. Data which has been placed on the 
system bus 12, for example in a write operation, and 
coupled to the memory controller 16 through system 
bus control logic 162, is placed in a data-in queue 166. 

As illustrated, the command queue 164 and the 
data-in queue 166 are coupled to memory control log- 
ic 168 which serves to couple the memory controller 
1 6 to a memory bus 24. As discussed earlier, the mul- 
tiple memory modules, SIMM 20, SIMM 21 , SIMM 22, 
and SIMM 23, are coupled to the memory bus 24. 
Data which has been placed on memory bus 24 from 
SIMMs 20-23, for example in a read operation, is cou- 
pled to a data-out queue 167. The data-out queue 1 67 
is further coupled to the system bus control logic 1 62, 
which provides the read data to the system bus 12. 

In order to provide the necessary timing signals 
for memory operations, the memory controller 16 util- 
izes programmable memory timing means. The pro- 
grammable memory timing means comprises storage 
elements capable of being programmed. In the pre- 
sently preferred embodiment, the programmable 
memory timing means comprise a RAM device, seen 
in FIGURE 8 as .MCRAM 1 60. In the presently prefer- 
red embodiment, the MCRAM 160 is disposed within 
the memory controller .16. Alternatively, it will be not- 
ed that the MCRAM 160 can comprise a separate 
chip outside of memory controller 1 6, or storage ele- 
ments other than a RAM device. 

The MCRAM 160 provides the timing signals for 
the memory modules, illustrated - in FIGURE 8 as 
SIMMs 20-23. In particular, as will be described, for 
each of the memory operations, read, write, or re- 
fresh, the MCRAM 160 contains timing data for the 
RAS, CAS, LD, and AD timing signals. These timing 
signals are generated by reading the words, sequen- 
tially, from the MCRAM 1 60. The reading of the words 
is done under the control of an MCRAM control coun- 
ter 170, and memory control logic 168. As the words 



within the MCRAM 160 are read sequentially, each of 
the RAS, CAS, LD and AD lines receives a particular 
stream of data from these words. These data streams 
comprise sequences of ones and zeroes, which are 

5 then utilized to create the sequence of the pulses 
needed for the RAS, CAS, LD, and AD timing signals. 

In the presently preferred embodiment, the 
MCRAM 160 is 11 bits wide and 20 words long. How- 
ever, it will be appreciated that the present invention 

10 contemplates numerous alternative dimensions for 
the MCRAM 1 60. FIGURE 9A illustrates a timing ex- 
ample with hypothetical timing signal data loaded into 
the MCRAM 160. Referring to FIGURE 9A, the first 
three bits RDRAS, WRRAS, RFRAS, correspond to 

1 5 the RAS pulses for read, write and refresh operations 
respectively. The second three bits RDCAS, 
WRCAS, RFCAS, correspond to the CAS pulses for 

. . ;' read, write, and refresh operations respectively. The 
third three bits correspond to the AD pulses for read, 

20 write, and refresh operations respectively. And the 
last two bits RDLD and WRLD correspond to the LD 
pulses for read and write operations respectively. A 
refresh operation, it can be noted, does not require an 
LD signal. It will be appreciated that the present in- 

25 vention is not limited in any way to this particular or- 
dering of the bits. Numerous alternative orderings of 
the bits are readily possible, and would equally serve 
the purposes of the present invention. 

It will be appreciated that FIGURE 9A illustrates 

30 only the eleven words that are necessary to accom- 
plish these operations. AJI remaining MCRAM 160 . 
words, words 11-19, are zero. As a general rule, the 
MCRAM 160 word following the last AD pulse must be 
all zeroes to prevent spurious pulses during termina- 

35 tion of the memory operation, and the remaining 
words are not currently used. 

FIGURE 9B illustrates the timing signals result- 
ing from the hypothetical timing signal data of FIG- 
URE 9A. All signals are shown as active low. As pre- 

40 viously discussed, the RAS pulses correspond to row 
address strobes, and the CAS pulses correspond to 
column address strobes. In the presently preferred 
embodiment, two CAS pulses, CAS0 (octaword 0) 
and CAS1 (octaword 1), are used to accomplish a fast 

45 page mode. The LD pulse determines the timing of 
the loading of the data in a read or write operation. 
The first AD pulse switches the memory address lines 
- from the RAS address to the first CAS0 address, the 
second AD pulse switches to the second CAS1 ad- 

50 dress for the second page mode access. The third AD 
pulse causes termination of the operation (three 
• clock cycles after the pulse). The first two AD pulses 
for reads and writes which enable CAS addresses oc- . 
cur two clocks before the CASs to allow one clock of 

55 address setup time. The final AD occurs during the 
last RAS clock cycle in order to allow a three cycle 
RAS precharge for back-to-back operations. , 

The words within the MCRAM 160, it should be 
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noted, are assigned a specific set of addresses within 
the data processing system. Thus, in the preferred 
embodiment, this set of addresses would consist of 
20 addresses corresponding to the 20 words within 
the MCRAM 160. It will be appreciated that the pres- 
ent invention is not limited in any fashion to the use 
of 20 words. The number of words within the MCRAM 
160 is limited only by the need, at a minimum, to pro- 
vide timing signals to complete the read, write, and re- . 
fresh memory operations. Within the presently pre- 
ferred embodiment, 20 words more than suffices to 
obtain the timing signals for read, write, and refresh 
operations. 

It will be appreciated that because the timing for 
the data processing system is provided by MCRAM 
1 60, which is a programmable device, the timing itself 
is programmable. Thus, the data processing system 
can account for the timing requirements of different 
groups of SIMMs having different DRAMs without the 
need to redesign any architecture within the memory 
controller. The programming of the timing of the pre- 
sently preferred embodiment will now be described. 

Referring to FIGURES 8 and 10, following start- 
up, and prior to any memory operations, the system 
is unaware of the type of DRAMs contained in SIMMs 
20-23. Thus, the system is unaware of the optimal 
timing for these DRAMs as well. Accordingly, the 
MCRAM 160 is first loaded with generic timing data 
. which will generate timing, signals suitable for any 
possible DRAM which might conceivably be used in 
SIMMs 20-23. This generic timing data can be 
thought of as a ty peof default, or worst case scenario, 
timing. Very likely, this gerferic timing data disadvan- 
tageously provides, slow, sub-optimal timing signals 
for DRAMs which possess considerably faster capa- 
bilities. 

The loading of generic timing signal data takes 
place in a series of I/O write operations. For example,- 

. the first I/O write operation is directed by the system 
bus control logic 1 62 to the address corresponding to 
the first word within the MCRAM 1 60. The second I/O 

. write operation is then directed to the address corre- 
sponding to the second word within the MCRAM 1 60. 
Depending on the number of words, "n", needed to 
generate the timing signals, this series of I/O write op- 
erations continues until "n" is reached. Thus, the rel- 
evant timing signal data for generating the generic 
timing signals are written sequentially into the 
MCRAM 160. 

With this generic timing data stored in MCRAM 
160, a memory operation can now be initiated. The 
processor 10, then determines the identity of the par- 
ticular DRAMs used within SIMMs 20-23 by initiating 
an I/O read operation. An I/O read is placed on the 
system bus 12 and directed to the address of the ID 
register within the SIMMs. The system bus control 
logic 162 then places this command on the command 
queue 164. When this operation comes up within the 



command queue 164, the command is coupled to the 
memory control logic 168. The memory control logic 
168 incorporates circuitry such that it recognizes this 
command as one directed to a particular pseudo-ad- 
5 dress, namely, the ID register. (See FIGURE 2.) 

In the presently preferred embodiment, a refresh 
operation is then used to obtain the ID number. As 
previously described with reference to FIGURE 6, the 
present invention incorporates circuitry such that 
10 each time the memory controller 16 generates a read 
or a refresh cycle, the ID number of the DRAMs within 
the SIMM is coupled onto the data lines of memory 
bus 24. Thus, it will Be appreciated that a read oper- 
ation can, alternatively, be used to obtain the ID num- 
15 ber. It will further be appreciated that the use of a re- 
fresh cycle here, not necessarily to refresh the 
DRAMs, but instead, to simply obtain an ID number, 
represents a type of "dummy refresh." 

With the ID number on the data line of memory 
20 bus 24, the ID number is coupled to the data out 
queue 167, through the system bus control logic 162, 
and placed on the system bus 12 to be read by the 
processor 1 0. The processor 10 receives this ID num- 
ber from the system bus 12, and utilizes this ID num- 
25 ber to obtain from a look-up table the timing data for 
the DRAM corresponding to this ID number. This 
look-up table is found in memory 180, accessible to 
the processor 10 over system bus 12. The look-up ta- 
ble in memory 180 contains t^.e optimal, vendor-spe- 
30 erf ic timing data for all DRAMs which might be used 
in SIMMs 20-23. Memory 180 can take the form of 
any of a number of external memory devices acces- 
sible to the processor 10, including magnetic disc or 
ROM. Memory 180 can also be disposed within mem- 
35. ory controller 16, and take, for example, the form of 
an array of registers. 

The .processor 10 reads from memory 180 the 
timing data specific to the particular DRAM corre- 
sponding to the ID number. The processor 10 then 
40 writes this optimal timing data to the MCRAM 160 in 
a series of I/O write operations. This series of opera- 
tions is analogous to the previously described series 
of I/O write operations with respect to the generic tim- 
ing data, except that in this case, the optimal timing 
45 data is writtenjnto the MCRAM 160. From this point 
on. the MCRAM 160 has within it optimized timing 
data, specific to the DRAMs used within the SIMMs. 
All future memory operations can then use this opti- 
mized timing data. 
50 The preceding method is summarized in FIGURE 

10 as a flowchart of the programming process. The 
programming process utilizes four principal stages. 
First, the MCRAM is loaded with generic timing data. 
Second, the ID number of the DRAMs used within the 
55 SIMMs is obtained. Third, this ID number is used in 
conjunction with a look-up table to obtain the optimal 
timing data for the DRAMs used within the SIMMs. 
Fourth, this optimal timing data is written into the 
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MCRAM in order to provide optimal timing signals. 

Thus, the data processing system can be pro- 
grammed wit h timing data specific to the DRAMs con- 
tained within the SIMMs. In the future, if a user de- 
sires to replace the SIMMs with a new group of mem- 
ory modules having different DRAMs with different 
timing, the preceding programming process readily 
allows the data processing system to accommodate 
and adapt to this new group of memory modules. It 
will be appreciated that the apparatus and method of 
the present invention can be modified such that mul- 
tiple MCRAMs are utilized, each MCRAM corre- 
sponding to a different SIMM, thereby allowing for ex- 
ample, a first type of DRAM within a first SIMM and 
a second type of DRAM within a second SIMM. The 
programming process would be altered to obtain the 
DRAM ID numbers for each of the individual SIMMs. 
These ID numbers would then be utilized in conjunc- 
tion with a look-up table, and the optimal timing data 
would be written into each of the corresponding 
MCRAMs. 

While the present invention has been particularly 
described with reference to FIGURES 1 through 10 
and with emphasis on certain memory system archi- 
tectures, it should be understood that the figures are 
for illustration only and should not be taken as limita- 
tions upon the invention. In addition, it is clear that the 
methods and apparatus of the present invention have 
utility in any application wherein data processing sys- 
tem accesses multiple data planes or generates mul- 
tibit words. It is contemplated that many changes and 
modifications may be made, by one of ordinary skill 
in the art, without departing from the spirit and scope 
of the invention as disclosed above. 

Claims 

1. A data processing system, comprising: 

a processor; 
memory means; 

memory controller means coupled to said 
memory means and said processor for providing 
timing signais to said memory means, said mem- 
ory controller means including programmable 
memory timing means for providing said timing 
signals. 

2. The data processing system as provided in claim 
. 1, wherein said data processing system further 

comprises: 

a memory bus wherein said memory con- 
troller means is coupled to said memory means 
over said memory bus; and 

a system bus wherein said memory con- 
troller means is coupled to said processor over 
said system bus. 
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3. The data processing system as provided in claim 
1 , wherein said memory means comprises a plur- 
ality of memory modules, each of said modules 
including at least one memory device for storing 

5 and retrieving data. 

4. The data processing system as provided in claim 
1, wherein said programmable memory timing 
means comprises at least one RAM. 

5. The data processing system as provided in claim 
1, wherein said memory means comprises at 
least one DRAM, and said timing signals include 
RAS and CAS signals. 

15 

6. A data processing system, comprising: 

a processor, 

memory means for storing and retrieving 
data in accordance with timing signals; 

20 memory controller means coupled to said 

memory means and said processor for providing 
data and timing signals to said memory means, 
said memory controller means including pro-- 
grammable memory timing means for providing 

25 said timing signals. 

7. The data processing system as provided in claim 
6, wherein said data processing system further 
comprises: 

30 a memory bus wherein said memory con- 

troller means is coupled to said memory means 
over said memory bus; and 

a system bus wherein said memory con- 
troller means is coupled to said processor over 

35 said system bus. 

8. The data processing system as provided in claim 
6, wherein said memory means comprises a plur- 
ality of memory modules, each of said modules 

40 including at least one memory device for storing 

and retrieving data. - 

9. The data processing system as provided in claim 
6, wherein said programmable memory timing 

45 means comprises at least one RAM. 

10. The data processing system as provided in claim 
6, wherein . said memory means comprises at 
least one DRAM. 

50 

11. The data processing system as provided in claim 
10, wherein said data processing system further 
comprises look-up table means, wherein said 
look-up table means is accessible to said proces- 

55 sor and stores timing signal data for said at least 

one DRAM. 

12. The data processing system as provided in claim 
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11 , wherein said look-up table means is disposed 
in a ROM. 

13, The data processing system as provided in claim 

1 2, wherein said look-up table means is disposed 5 
on a magnetic disc. 

14, A method of programming the memory timing of 
a data processing system, said data processing 
system including a processor, memory means for 10 
storing and retrieving data in accordance with 
timing signals, and memory controller means for 
providing said timing signals to said memory 
means, said memory controller means including 
programmable memory timing means for gener- 15 
ating said timing signals from timing data, said 
method comprising the steps of: 

programming timing data into said pro- 
grammable memory timing means; 

generating timing signals from said timing 20 
data and providing said timing signals to said 
. memory means. 

15. The method of programming the memory timing 

of a data processing system as provided in claim 25 
14, wherein said programmable memory timing 
means comprises at least one RAM. 

16. The method of programming the memory timing 

of a data processing system as provided in claim 30 
14, wherein said memory means comprises at 
. least one DRAM. . 



19. The method of programming the memory timing 
of a data processing system as provided in claim 

18, wherein said memory means comprises at 
least one DRAM. 

20. The method of programming the memory timing 
of a data processing system as provided in claim 

19, wherein said type of DRAM is identified by an 
ID number provided by said DRAM to said mem- 
ory controller means. 



17. The method of programming the memory timing 

of a data processing system as provided in claim 35 
14, wherein said data processing system further 
includes look-up table means, wherein said look- 
up table means is accessible to said processor 
and stores timing data for said memory means, 
and wherein said step of programming timing 40 
, data into said programmable memory timing 
. means comprises: 

loading into said programmable memory 
. timing means, timing data comprising generic tim- 
ing signals suitable for use with a plurality of pre- 45 
determined memory means; 

identifying the specific type of memory 
means used for storing and retrieving data; 

reading from said look-up table means the 
timing data for said memory means; . so 

writing said timing data for said memory 
means into said programmable memory timing 
means. 



18. The method of programming the memory timing 
. of a data processing system as provided in claim 
17, wherein said programmable memory timing 
means comprises at least one RAM. 
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